home *** CD-ROM | disk | FTP | other *** search
/ Power Programmierung 2 / Power-Programmierung CD 2 (Tewi)(1994).iso / c / library / dos / diverses / leda / incl / plane_al.h < prev    next >
Encoding:
C/C++ Source or Header  |  1991-11-15  |  1.4 KB  |  57 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  2.1.1                                                 11-15-1991
  4. +
  5. +
  6. +  plane_alg.h
  7. +
  8. +
  9. +  Copyright (c) 1991  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16.  
  17. #ifndef PLANE_ALGH
  18. #define PLANE_ALGH
  19.  
  20. #include <LEDA/plane.h>
  21. #include <LEDA/graph.h>
  22.  
  23. declare2(GRAPH,point,int)
  24. declare2(GRAPH,point,point)
  25.  
  26.  
  27. //------------------------------------------------------------------------------
  28. // line sweep for straight line segments
  29. //------------------------------------------------------------------------------
  30.  
  31. overload SWEEP_SEGMENTS;
  32.  
  33. void SWEEP_SEGMENTS(list(segment)&, list(segment)&, GRAPH(point,int)&);
  34.  
  35. void SWEEP_SEGMENTS(list(segment)&, list(point)&);
  36.  
  37.  
  38. inline void SEGMENT_INTERSECTION(list(segment)& L, list(point)& P)
  39. { SWEEP_SEGMENTS(L,P); }
  40.  
  41.  
  42. //------------------------------------------------------------------------------
  43. // convex hull
  44. //------------------------------------------------------------------------------
  45.  
  46. polygon CONVEX_HULL(list(point));
  47.  
  48.  
  49. //------------------------------------------------------------------------------
  50. // voronoi diagrams
  51. //------------------------------------------------------------------------------
  52.  
  53. void VORONOI(list(point)& sites, double R, GRAPH(point,point)& VD);
  54.  
  55.  
  56. #endif
  57.